Renormalisation and computation II: time cut-off and the Halting Problem
نویسندگان
چکیده
منابع مشابه
Renormalization and Computation II: Time Cut-off and the Halting Problem
This is the second installment to the project initiated in [Ma3]. In the first Part, I argued that both philosophy and technique of the perturbative renormalization in quantum field theory could be meaningfully transplanted to the theory of computation, and sketched several contexts supporting this view. In this second part, I address some of the issues raised in [Ma3] and provide their develop...
متن کاملAbelian p-groups and the Halting problem
We investigate which effectively presented abelian p-groups are isomorphic relative to the halting problem. The standard approach to this and similar questions uses the notion of ∆2-categoricity (to be defined). We partially reduce the description of ∆ 0 2-categorical p-groups of Ulm type 1 to the analogous problem for equivalence structures. Using this reduction, we solve to a problem left ope...
متن کاملOn self-replication and the halting problem
This short Letter elucidates a fundamental relationship between self-replication of living systems and the halting problem in computation theory.
متن کاملSTUDY OF NUCLEAR LEVEL DENSITY AND SPIN CUT-OFF FACTORS
Nuclear level densities and spin cut-off factors have been deduced for nuclei in the mass region 24‹A‹63,from a microscopic theory, which includes nuclear pairing interaction. Single particle levels for both Seeger and Nilsson potentials were used in the calcdations. Level densities extracted from the theory are compared with their conesponding experimental values, It is found that the overall...
متن کاملDiscrete Levels Density and Spin Cut off Parameters of the 36Cl, 40K, 60Co and 61Ni Nucleuses
On the bases of Bethe and the constant temperature models, the level density parameters have been calculated for the 36Cl, 40K, 60Co and 61Ni nuclei, nucleuses through fitting the complete level schemes in low excitation energy levels. Both calculations reproduce experimental level densities equally well. Th...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematical Structures in Computer Science
سال: 2012
ISSN: 0960-1295,1469-8072
DOI: 10.1017/s0960129511000508